Page 1 Next

Displaying 1 – 20 of 36

Showing per page

1-slim triangles and uniform hyperbolicity for arc graphs and curve graphs

Sebastian Hensel, Piotr Przytycki, Richard C. H. Webb (2015)

Journal of the European Mathematical Society

We describe unicorn paths in the arc graph and show that they form 1-slim triangles and are invariant under taking subpaths. We deduce that all arc graphs are 7-hyperbolic. Considering the same paths in the arc and curve graph, this also shows that all curve graphs are 17-hyperbolic, including closed surfaces.

(K − 1)-Kernels In Strong K-Transitive Digraphs

Ruixia Wang (2015)

Discussiones Mathematicae Graph Theory

Let D = (V (D),A(D)) be a digraph and k ≥ 2 be an integer. A subset N of V (D) is k-independent if for every pair of vertices u, v ∈ N, we have d(u, v) ≥ k; it is l-absorbent if for every u ∈ V (D) − N, there exists v ∈ N such that d(u, v) ≤ l. A (k, l)-kernel of D is a k-independent and l-absorbent subset of V (D). A k-kernel is a (k, k − 1)-kernel. A digraph D is k-transitive if for any path x0x1 ・ ・ ・ xk of length k, x0 dominates xk. Hernández-Cruz [3-transitive digraphs, Discuss. Math. Graph...

Currently displaying 1 – 20 of 36

Page 1 Next